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BACKGROUND OF THE INVENTION 

Field of the Invention 

[0002] This invention relates generally to computer security systems, and relates 
more particularly to a system and method for managing and enforcing complex security 
requirements in a distributed computer network. 



(00049512vl} 



1 



Discussion of the Background Art 

[0003] Computer security issues have become more complex with the continual 
evolution of contemporary computer systems. As corporations utilize increasingly 
distributed and open computing environments, the security requirements of an enterprise 
typically grow accordingly. The complexity of employee, customer and partner access to 
critical information assets, while assuring proper security, has proven to be a major 
hurdle. For example, many organizations deploy applications that allow their external 
business partners, as well as their own internal employees, to access sensitive information 
resources within the enterprise. In the absence of adequate security measures, an 
enterprise may thus be subject to the risk of decreased security and confidentiality. 
[0004] While most organizations focus their security concerns on protecting the 
internal network from the outside world, it is estimated that 80-90% of all corporate 
security breaches come from within an organization (source: Aberdeen Group, September 
1997). This further underscores the need to specify and enforce an access control 
security policy within the enterprise network. 

[0005] In today's complex business environment, specifying, stating, implementing 
and managing an enterprise access control policy may be both difficult and inefficient. 
When corporate data and applications revolved around a mainframe model, the problem 
of defining and managing access to corporate applications was relatively straightforward. 
Today, the complexity of business methods, as well as the complexity of distributed 
application architectures, may force companies to resort to ineffective, manual or highly 
custom approaches to access control in their attempts to implement the business process. 
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[0006] To secure a complex and distributed computer system, the system may 
typically employ a combination of encryption, authentication, and authorization 
technologies. Encryption is a means of sending information between participants in a 
manner that prevents other parties from reading the information. Authentication is a 
process of verifying a party's identity. Authorization is a technique for determining what 
actions a participant is allowed to perform. 

[0007] Encryption and authentication are well understood and have led to effective 
network security products, whereas authorization technology is not as well developed, 
and is often inadequate for many enterprises. The security approach of most companies 
today is to focus on the authentication of users to ensure that those users are part of the 
organization or a member of a select group. Authentication can be accomplished with a 
number of different approaches, from simple password or challenge response 
mechanisms to smart cards and biometric devices such as a fingerprint reader. Once 
users are authenticated, however, there is still a significant problem in managing and 
enforcing their sets of privileges, which may be unique and vary widely between users. 
The same authentication mechanism can be used for every user, but different 
authorization mechanisms must be developed for most applications. Therefore, reliable 
and efficient access control is a much more difficult problem facing enterprises today. 
[0008] Authentication mechanisms often work together with some sort of access 
control facility that can protect information resources from unauthorized users. Examples 
of network security products include firewalls, digital certificates, virtual private 
networks, and single sign-on systems. Some of these products provide limited support 
for resource-level authorization. For example, a firewall can screen access requests to an 
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application or a database, but does not provide object-level authorization within an 
application or database. Single Sign-On (SSO) products, for example, maintain a list of 
resources an authenticated user can access by managing the login process to many 
different applications. However, firewalls, SSO and other related products are very 
limited in their ability to implement a sophisticated security policy characteristic of many 
of today's enterprises. They are limited to attempting to manage access at a login, or 
"launch level," which is an all or nothing approach that cannot directly implement a 
business-level policy. 

[0009] A real-world security policy within a large enterprise uses a detailed and 
dynamic knowledge base specific to that enterprise. The authorization privileges are 
specific to the constantly evolving set of users, applications, partners, and global policies 
that the enterprise puts in place to protect its key information resources. A security 
policy within a large enterprise can consist of tens or hundreds of thousands of individual 
rules that cover which users are authorized to access particular applications, perform 
various operations, or manage the delegation and transfer of tasks. Many of these policy 
rules that implement the business practice of an organization have to be hard-coded 
within custom-built applications or stored in the database. 

[0010] The key problem is that these policy rules are localized, scattered throughout 
the organization, and embedded in applications and databases. Such embedding is 
expensive and error-prone, militating against efficient policy updates. An organization 
cannot effectively implement and manage the resulting policy. Inconsistencies arise and 
updates can quickly become unmanageable. Policy queries and analysis from a global 
perspective are nearly impossible. The resulting policy begins to diverge from the 
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intended business practices of the organization. Compromises are made in the policy 
implementation at the department level, and auditors can quickly become frustrated. 
[0011] The increasing security risks associated with the proliferation of distributed 
computing, including Intranet and Extranet applications, are prompting many 
organizations to explore a broad range of security solutions for controlling access to their 
important information assets. Although organizations have a number of solutions to 
choose from for authenticating users (determining and verifying who is attempting to 
gain access to the network or individual applications), there is little choice when it comes 
to controlling what users can do and when they can do it to the extent necessary to 
implement the kinds of complex security policies required by modern organizations. 
Organizations have been forced to choose between custom authorization solutions that 
are costly, error-prone, and difficult to manage, and third-party solutions that are very 
limited in their abilities to control access to information across applications and 
databases. 

[0012] A real-world security policy within a large organization determines which 
users are authorized to access particular applications, perform various operations or 
manage the delegation and transfer of tasks, as well as when and under what 
circumstances they are permitted to do so. Authorization privileges depend upon a 
constantly evolving set of users, applications, partners, and business polices that comprise 
the enterprise security policy. A typical enterprise environment consists of several 
thousand users, hundreds of applications, and a myriad of network resources, resulting in 
a security policy that can consist of tens or hundreds of thousands of interrelated policy 
rules. 
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[0013] Typically, organizations attempt to control access to the internals of in-house 
applications through policy rules that are hard-coded in the application or through stored 
procedure statements in the database. But as the number of applications and databases 
grows, this patchwork approach to authorization quickly gets out of hand. First, 
organizations must incur the costly and time-consuming overhead of developing 
customized security code for each application. But more importantly, once the code is 
developed and embedded in an application, the embedded policy rules become hard to 
track, difficult to update, and nearly impossible to manage because they are scattered 
throughout the organization. 

[0014] With an estimated 80 percent of all security breaches coming from authorized 
users (source: Forrester Research), advanced policy features and enforcement 
mechanisms are needed to control access to sensitive information assets. To implement 
an enterprise policy, organizations need a centralized policy and a powerful way to 
specify policy rules to give them adequate access control security. At the same time, they 
need a distributed authorization infrastructure to provide authorization services to all 
applications with performance and scalability for modern distributed network 
environments. 

[0015] An organizational security policy in practice involves constant changes, such 
as environmental, organizational, operational changes, and IT structural changes. As a 
result, the policy in a system needs to be frequently updated. However, a policy for a 
large organization may contain thousands of rules, applications and users. In a 
distributed system, these applications and uses may be scattered through many 
geographically separated locations, which are connected to each other through a network. 
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Consequently, distributing an updated policy can congest the network and delay 
implementation of a newly updated policy. Further, a currently distributed (or enforced) 
version of a policy may be generated based on a sequence of changes to a sequence of 
previously distributed (or enforced) versions of the policies. Each version change may 
involve many rule changes, such as adding new rules and deleting or amending some of 
the existing rules. During theses changes, errors can be made and rule change decisions 
can be altered. Therefore, it may be necessary to reconstruct one of the previously 
distributed (or enforced) versions of a policy. However, after many rule changes, it is 
difficult and time consuming to accurately reconstruct a previously distributed (or 
enforced) version of a policy, especially over a distributed network. 
[0016] In addition, a policy may contain thousands of inter-related rules which are 
enforced for many functional branches in an organization and hundreds of applications 
used by thousands of users. Conventional security policy systems do not provide 
sophisticated policy analysis functions, which prevents managers and policy 
administrators from comprehensively understanding how policies will be enforced. This 
may result in policies having inconsistent or contradictory rules. To enable management 
and policy administrators to efficiently and comprehensively manage or maintain sound 
policies, it is desirable to provide a system capable of performing comprehensive policy 
analysis, including policy inquiry, policy verification, and policy cross-referencing. 
[0017] Therefore, there is a need for an improved system to protect enterprises' 
distributed networks against unauthorized access, by managing and enforcing complex 
security policy requirements for the enterprise. 
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[0018] There is also a need for an improved centralized policy management system 
which separates or externalizes policy rules from applications. 
[0019] There is also a need for an improved system for efficiently distributing 
updated or changed polices to applications. 

[0020] There is another need for an improved system for efficiently reconstructing, 
based on the currently distributed (or enforced) version of a policy, a previously 
distributed (or enforced) version of the policy. 

[0021] There is still another need for an improved system for providing 
comprehensive policy analysis, including policy inquiry, policy verification and policy 
cross-referencing. 
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SUMMARY OF THE INVENTION 



[0022] In the preferred embodiment the system comprises a policy manager located 
on a server for managing and distributing a local client policy based on a global security 
policy, and an application guard located on a client or server associated with one or more 
clients for managing access to securable components as specified by the local client 
policy. The global policy specifies access privileges of the user to securable components. 
The policy manager may then distribute a local client policy based on the global policy to 
the client or server. An application guard located on the client or server then manages 
authorization requests to the securable components as specified by the local client policy. 
Each authorization request may be recorded in an audit log to keep track of the 
authorization requests, whether they were granted or denied, and other useful 
information. 

[0023] The system and method of the invention supports centralized management and 
distributed authorization. A central policy server stores and manages the policy rules in a 
centrally administered database. A powerful graphical user interface is used to create, 
manage, and customize the elements of a policy. An Application Programming Interface 
(API) can also be used in place of the user interface. Security rules can be specified by 
both novice and expert users. A dedicated authorization service is associated with one or 
more applications. The central policy server automatically distributes (over the network) 
only the relevant portions of the enterprise policy to each remote service. This 
distributed architecture ensures that authorization requests are not bottlenecked at a 
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central service point and provides unlimited scalability and maximum performance, 
regardless of the number of applications or policy rules involved. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[0024] FIG. 1 is a block diagram of an exemplary system in accordance with the 
present invention; 

[0025] FIG. 1A is a block diagram illustrating further details of the system in FIG. 1, 
in accordance with the invention; 

[0026] FIG. 2 is a block diagram of one embodiment of the non-volatile memory 

located within the server in FIG. 1 A, according to the invention; 

[0027] FIG. 2A is a block diagram of another embodiment of the non- volatile 

memory located within the server in FIG. 1 A, according to the invention; 

[0028] FIG. 3 is a block diagram of one embodiment of the non-volatile memory 

located within the client in FIG. 1 A, according to the invention; 

[0029] FIG. 3A is a block diagram of another embodiment of the non- volatile 

memory located within the client in FIG. 1 A, according to the invention; 

[0030] FIG. 4 is a block diagram of one embodiment of the policy manager located 

within the non-volatile memory in FIG. 2, in accordance with the invention; 

[0031] FIG. 5 is a block diagram of one embodiment of the application guard located 

within the non-volatile memory in FIG. 3, according to the invention; 

[0032] FIG. 6 is a block diagram of a BLE; 

[0033] FIG. 7 is a flowchart illustrating an exemplary process for a client access 

authorization; 

[0034] FIG. 8 is a class diagram illustrating an exemplary sub set of components 

in a BLE API; 
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[0035] FIG. 9 is a flowchart illustrating an exeplary menu option to distribute a 

policy; 

[0036] FIG. 10 shows the principle of incremental policy distribution, in 

accordance with the invention; 

[0037] FIG. 1 1 shows the principle of reconstructing a previously distributed (or 

enforced) policy version, in accordance with the invention; 

[0038] FIG. 12 is a flowchart illustrating a process of generating an updated 

policy version through a sequence of incremental changes to a currently distributed (or 
enforced) policy version and distributing the updated policy version via a network, in 
accordance with the invention; 

[0039] FIG. 13 is a flow chart illustrating a process of reconstructing a previously 

distributed (or enforced) policy version and distributing the reconstruced policy version 
via a network, in accordance with the invention; 

[0040] FIG. 14 is a block diagram illustrating an exemplary role hierachy and rule 

inheritance; 

[0041] FIG. 15 is a block diagram illustrating an exemplary objects hierachy; 

[0042] FIG. 16 is a flowchart illustrating a process of an administrative user 

performing policy analysis at the front end of a security system, in accordance with the 
invention; and 

[0043] FIG. 17 is a flowchart illustrating a process of an application user 

performing policy analysis at the back end of a security system, in accordance with the 
invention. 
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[0044] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 



[0045] The present invention relates to an improvement in security techniques to 
protect computer systems against unauthorized access. The invention preferably includes 
a system and method for managing and enforcing complex security requirements in a 
distributed computer network, and comprises a policy manager located on a server for 
managing and distributing a policy to a client, and an application guard located on the 
client, the application guard acting to grant or deny access to various components of the 
client, as specified by the policy. 

[0046] FIG. 1 is a block diagram of an exemplary network system 100 in accordance 
with the invention. System 100 comprises a policy manager server 1 12, n client servers 
116.1, 116.2, through 1 16.n, m user terminals 118.1, 118.2, through 118.m, and a 
location service 120. The policy manager server 112, n client servers 118.1, 118.2, 
118.n, m user terminals 118.1, 118.2, 118.m, and location service 120 are coupled to 
each other through a network 114. Policy manager server 112 contains a policy including 
a plurality of rules and can distribute the rules to the n client servers. Each client server 
116 hosts various components or resources, stores a set of rules of the policy received 
through the network from policy manager server 112, and enforces the set of the rules for 
components or resources. Each user terminal 1 18 can access the components or 
resources hosted on one of the n client servers upon being granted access privileges based 
on the rules stored in the client server. Location service 120 locates the components in 
system 100 based on the addresses registered with the location service. 
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[0047] FIG. 1 A is a block diagram of an exemplary network system 1 10, in 
accordance with the invention, illustrating one embodiment of network system 100 of 
FIG. 1. System 1 10 includes a policy manager server 1 12 connected via a network 1 14 to 
a client server 116.i (i =1,2,..., or n). In the FIG. 1A embodiment, policy manager 
server 1 12 preferably includes a central processing unit (CPU) 1 18, a read-only memory 
(ROM) 120, a random-access memory (RAM) 122, a non-volatile memory 124, an input 
device 126, and a display 128 all connected via a bus 130. 

[0048] Similarly client server 1 16.i preferably includes a CPU 132, ROM 134, RAM 
136, a non-volatile memory 138, an input device 140, and a display 142 all connected via 
a bus 144. 

[0049] Policy manager server 1 1 2 preferably contains a program stored in non- 
volatile memory 124 for managing a policy or a set of rules related to whom, what and 
when access and the type of access to components of the system is granted. Then the 
policy is distributed to client server 1 16.i via network 1 14. Client server 1 16.i preferably 
contains a program stored in non-volatile memory 138 for granting or denying access to 
various components or resources of client server 1 16.i, as specified by the policy 
distributed from policy manager server 1 12. For example, various components or 
resources of client 116 can include applications, functions or procedures within an 
application, data structures within an application, and database or file system objects 
referenced by an application. 

[0050] FIG. 2 is a block diagram of one embodiment for non-volatile memory 124, 
located within policy manager server 112 of FIG. 1A. FIG. 2A is a block diagram of 
another embodiment for non-volatile memory 124, located within policy manager server 
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112 of FIG. 1A. In the embodiments of FIGs. 2 and 2A, non-volatile memory 124 
includes a policy manager (or business logic manager (BLM)) 210 that manages a policy. 
A policy is intended to specify the security requirements for applications and database 
objects. A policy may contain thousands of "security rules" that describe several 
constraints, including what applications a particular user can access, what objects 
(resources) within an application a user can access, and how those privileges are 
constrained by time, geography, attributes, application data or external events. 
[0051] The system may have policy inquiry and verification features that enable 
administrators to review and report on a policy, identifying inconsistencies and 
entitlements that violate corporate security policy and regulations. The policy inquiry 
and verification facilitate reconciling the user's experience and workflow. 
[0052] The policy inquiry and verification may allow users to ask questions about 
how a policy will respond to specific access requests. Users can ask about contradictions 
in the security policy for a user or group of users. Users' access to policy information is 
authenticated by a policy manager (or BLM) or an application guard (or BLE) against the 
enforced delegation policy. The policy inquiry and verification features allow users to 
find out what a user's policy is, which applications a user can access, the policy for a 
specified user in a specified application, which rules indirectly reference a specified user, 
which rules give a specified entitlement, and which users have rights to specified 
privilege/object sets. 

[0053] An authorization policy preferably consists of four components, including 
objects, subjects, privileges, and conditions. Objects may be applications, or the 
operations within an application. Examples of objects include applications or methods, 
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web pages, database tables or files, and menu items in a graphical user interface. The 
granularity of objects has a direct impact on the level of security achieved. The less 
information an object contains, the less likely it is that a user has access to information 
not needed to perform his job function. On the other hand, the granularity of objects 
should be balanced against the ease of security management. The more information an 
object contains, the fewer the objects that have to be protected, and the smaller the policy. 
[0054] Objects are preferably organized into an object hierarchy. If an object 
represents an application, then its children objects might represent the methods used with 
the application. Similarly, if an object represents a database, then its children objects 
might represent the tables and views within the database. 
[0055] If a user is granted a certain privilege on a parent object, then he is 
automatically granted the privilege on all the children objects. Similarly, if a user is 
denied a certain privilege on a parent object, then he is automatically denied the privilege 
on all the children objects. In other words, privileges are inherited from parent to 
children objects. Privilege inheritance through the object hierarchy eases security 
management because rather than granting the same privilege to every child object, the 
privilege is granted once to the parent object, and if the privileges of an object change, 
the policy on all the children objects automatically reflects the changes made to the 
object. 

[0056] Subjects may be users, or roles containing users, who access protected objects. 
Subjects correspond to users that have access to information in a system. Users can 
either be internal or external to a system. Users are authorized to access information in 
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order to perform their job functions. Such access may be controlled so that a user gets 
access only to the information needed to perform his job function. 
[0057] Alias users may also be supported. An alias of a user is another user who, 
under certain conditions, inherits all the privileges of the user. Aliases facilitate 
authorization management by providing fine granularity of control on the propagation of 
privileges. For example, an alias of a user can be created to perform his job function 
while he is absent. The inheritance of privileges takes effect only when the user is 
absent. An alias implements the business requirements of delegation, where the 
privileges of a user can be delegated to another user under certain conditions. 
Conditional inheritance of privileges through an alias reduces the burden of security 
management, because it restricts privilege propagation to situations when certain 
conditions are satisfied. 

[0058] A securable component or object is selected from a group consisting of at 
least one application, a function within an application, a procedure within an application, 
a data structure within an application, a database object referenced by an application, or a 
file system object referenced by an application. 

[0059] Users of an object may be defined as being local to that object. In a typical 
system, the same user is often represented by different login identifications in different 
objects. This system may support the notion of a "global" user to capture this situation. 
Every global user is mapped to a set of local users, one per object. Global users facilitate 
the centralized management of users throughout the system, even if they are identified by 
different names in different objects. 



{ 000495 12vl} 



17 



[0060] A privilege defines the kinds of access that may be allowed to objects. In the 
preferred embodiment, a privilege is the right to perform a particular action on a specific 
object. The kinds of privileges that apply to an object depend on the type of the object. 
Examples of privileges include the right to execute an application, the right to download 
a web page, the right to query a database table, and the right to view a menu item. 
[0061] Privileges are granted to users so they can accomplish tasks required for their 
job. A privilege should be granted to a user only when it is absolutely required for the 
user to accomplish a task. Excessive granting of unnecessary privileges may lead to 
compromised security. A user may receive a privilege in two different ways. Privileges 
can be granted to users explicitly (for example, user SMITH can be granted the privilege 
to execute the payroll application), or privileges can be granted to a role (a named group 
of privileges), which is then granted to one or more users (for example, a role named 
"clerk" can be granted the privilege to execute the payroll application, and user SMITH 
can be granted the clerk role). 

[0062] Roles are named groups of privileges that are granted to users or other roles. 
Users granted a role are the members of that role. A role is often used to represent the set 
of privileges needed to perform a job function. 

[0063] The members of a role automatically inherit all the privileges granted or 
denied to the role. In addition, roles may be organized into a role hierarchy where parent 
roles are granted to children roles. If a parent role is granted a privilege, then the children 
roles are automatically granted the privilege. Similarly, if a role is denied a privilege, 
then the children roles are automatically denied the privilege. 



{ 000495 12vl} 



18 



[0064] Roles of an object may be defined as being local to that object. In a typical 
system, the same role is often represented by different names in different objects. This 
system may support the notion of a "global" role to capture this situation. Every global 
role is mapped to a set of local roles, one per object. Global roles facilitate the 
centralized management of roles throughout the system, even if they are identified by 
different names in different objects. 

[0065] Role membership may be further constrained by the notion of mutual 
exclusion. Two roles are mutually exclusive if no single user can be granted both roles 
simultaneously. Role mutual exclusion implements a business requirement of separation 
of duty. For example, a submit__budget role and an approve_budget role should be 
mutually exclusive, because no user should be simultaneously authorized to perform both 
actions. 

[0066] In a typical policy, there are preferably two types of access rules, a grant rule 
and a deny rule. A grant rule states that a privilege on an object is granted to a subject 
under an optional constraint. A deny rule states that a privilege on an object is denied to 
a subject under an optional constraint. Additionally, a wild card "any" may be used as a 
privilege, object, or subject, meaning that any legitimate value could be substituted in its 
place. 

[0067] An access request preferably contains a privilege, an object, and/or a subject, 
representing the fact that the subject requests authorization of the privilege on the object. 
An access request matches a grant rule if the privilege, object, and subject match those in 
the rule, and the constraint in the rule evaluates to "true." An access request matches a 
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deny rule if the privilege, object, and subject match those in the rule, and the constraint in 
the rule does not evaluate to "false." 

[0068] An access request is denied if there is a deny rule matching the request, or 
there are no access rules matching the request. An access request is granted if there are 
no deny rules matching the request, and there is an access rule matching the request. 
[0069] Conditions define the constraints on when objects and subjects can be 
accessed. The constraints in an access rule specify further requirements on when the 
access rule is applicable. These requirements could be conditioned on properties of the 
object or the subject. 

[0070] Constraints are preferably expressions formed from conditions and operators. 
These may include, but are not limited to, the Boolean operators NOT, AND, and OR, 
and the relational operators =, <>, <, <=, >, >=, LIKE, and NOTLIKE, and the set 
operators IN and NOTIN. 

[0071] In addition to built-in conditions, users of system 110 may declare custom 
evaluation functions, which are customer-defined conditions. System 110 may provide 
an API for invoking customer-supplied code to evaluate custom evaluation functions. 
For example, an evaluation function could access a remote database to validate certain 
properties of the object. Another evaluation function could invoke an external server to 
authenticate the subject. 

[0072] Referring to the FIG. 2 embodiment, policy manager (or business logic 
manager (BLM)) 210 preferably includes a management station (or business logic 
console (BLC)) program 212 to operate policy manager 210, a distributor program 214 to 
distribute local client policies to clients, a logger program 216 to track authorization 
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requests, and a database management system (DBMS) 218 to maintain policy data files. 
Policy manager 210 also includes an audit log data file 220 to record authorization 
requests, an optimized policy data file 222, an enterprise policy data file 224, an 
administrative policy data file 226, and a local administrative policy data file 228. The 
contents and operation of policy manager 210 are further discussed below in conjunction 
with FIGs. 4, 8, 9, 10, 11, and 12. 

[0073] Referring to the FIG. 2A embodiment, non-volatile memory 124 of FIG. 1 A 
includes a management station or business logic console (BLC) program 212, a policy 
manager (BLE) 210 coupled to BLC 212, and a policy distributor 214 coupled to BLE 
210. Policy manager 210 preferably includes a logger program 216 to track authorization 
requests, and a database management system 218 to maintain policy data files, an audit 
log data file 220 to record authorization requests, an optimized policy data file 222, an 
enterprise policy data file 224, an administrative policy data file 226, and a local 
administrative policy data file 228. Policy manager 210 further includes policy change 
tracking 230, policy change reversing 232, policy change tracking table 233, and policy 
analysis 234. 

[0074] FIG. 3 is a block diagram of one embodiment for non-volatile memory 138, 
located within client server 116 of FIG. 1A. In the FIG. 3 embodiment, non-volatile 
memory 138 preferably includes an application guard 310 that grants or denies access to 
various components of client 1 16, as specified by a pre-determined policy. For example, 
various components of client server 116 can include applications, data, and/or objects. In 
the FIG. 3 embodiment, application guard 310 preferably includes at least one application 
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312, an authorization library program 314, an authorization engine program (or business 
logic engine (BLE)) 316, and a local client policy 318. 

[0075] FIG. 3A is a block diagram of another embodiment for non-volatile memory 
138, located within client server 116 of FIG. 1A. In the FIG. 3 A embodiment, non- 
volatile memory 138 preferably includes an application guard 310 and at least one 
application 312. In the FIG. 3 embodiment, application guard 310 preferably includes an 
authorization library program 314, an authorization engine (or business logic engine 
(BLE)) 316, a local client policy 318, and three application programming interfaces 330, 
331, 332. Authorization engine 316 grants or denies access to various components of 
client server 1 16, as specified by the set of rules in the policy, which is stored in local 
client policy 318. For example, various components of client server 1 16 can include 
applications, data, and/or objects. 

[0076] FIG. 4 is a block diagram of one embodiment of policy manager 210, located 
within non- volatile memory 124 in FIG. 2. In the preferred embodiment, policy manager 
210 allows system users to implement, analyze, edit and update a centrally managed 
security policy or enterprise policy 224. In the FIG. 4 embodiment, policy manager 210 
preferably includes a management console or management station 212, a database 
management system 218, an audit facility or logger 216, and a distributor 214. 
[0077] In the FIG. 4 embodiment, management station 212 preferably includes a 
graphical user interface (GUI) 410 for users to create or customize rules. Management 
station 212 supports concurrent rule development by multiple users. Each policy rule 
preferably includes four basic components: 1) an object that is to be protected; 2) an 
access right or privilege; 3) a global or local user to which the privilege applies; and 4) 
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conditions under which the privilege is granted or denied, including built-in access 
criteria such as time of day or location, as well as custom-defined access criteria. 
[0078] Graphical user interface 410 provides a user-friendly set of menu options or 
management services 412 to fully operate the policy manager. Programs controlled by 
the menu options may include navigation 414, search 416, distribution 418, edit 420, 
query 422, log viewer 424, policy change tracking 432, policy change reversing 436, and 
policy analysis 438. As an alternative to the GUI 410, the management services can be 
operated from an application 312 through an API that allows programs to perform the 
same functions as a human operator. In the preferred embodiment, management station 
212 also includes an application guard 426 to allow only authorized administrators to 
operate management station 212. Local administrative policy 228 provides a set of 
policy rules specifying which users are authorized to access management station 212. 
[0079] After the policy rules are created or modified using management station 212, 
they may then be distributed to appropriate clients 116. Management station 212 
includes a communication interface 434 in order to pass information between various 
other components in system 110. 

[0080] Prior to the policy rules being distributed, a parser/type checker 428 
preferably reviews and reconstructs the policy rules to make sure that they are 
syntactically and semantically correct according to a predefined policy language. The 
policy rules pass through a database layer (DB layer) 430 and a database connectivity 
layer such as ODBC 432 before being stored as enterprise policy 224. DB layer 430 

r 

formats the policy rules into standard database storage tables, and a database connectivity 
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layer such as ODBC 432 provides a common interface to various vendor-specific 
databases. 

[0081] Enterprise policy 224 is then passed to distributor 214. An optimizer program 
436 within distributor 214 determines which application guard 310 needs to receive 
which policy rules. A differ program 438 determines what type of changes were made to 
optimized policy 222, and then distributes only the changed policy rules or local client 
policy 318 through a database connectivity layer such as ODBC 440 and a 
communication interface 442 to the appropriate application guards 310, which enforce 
access control to local applications 312 and data. 

[0082] Since the application guards 310 can be distributed among various clients 1 16, 
and each application guard 310 has its own specific local client policy 318, the system 
provides scalability. 

[0083] Distributor 214 may also be used to optimize administrative policy 226 into an 
optimized administrative policy or local administrative policy 228 for use with 
application guard 426 in management station 212. 

[0084] FIG. 5 is a block diagram of one embodiment of application guard 310, 
located within non- volatile memory 138 in FIG. 3. Application guard 310 may be 
distributed on multiple client servers throughout an enterprise, and is designed to reside 
along with each of the protected applications 312 having an associated application guard 
310. 

[0085] Users have the option of implementing application guard 310 locally to 
application 312, as a service running on the same system as application 312, or as a 
remote authorization service through a remote procedure call to another server. The 
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advantage of the latter design would be to offload the application server from handling 
authorization services or allowing a single authorization server to handle a multiple 
number of applications 312. A local implementation would provide maximum 
performance and minimize any network traffic overhead. 
[0086] As seen in FIG. 5, application guard 310 includes an application guard 
interface 512 coupled to an application 312 for requesting access to securable 
components. Application guard 310 also includes at least one authorization engine 316 
for evaluating requests from application guard interface 512 as specified by local client 
policy 318. Multiple authorization engines 316 can be used for added performance and 
reliability. Furthermore, application guard interface 512 can be located on a client 
computer, while authorization engine 316 and local client policy 318 can be located on a 
client server. 

[0087] The application guard authorization service of the invention imposes virtually 
no performance overhead on an existing application 312. The policy rules developed at 
policy manager 210 are compiled into an optimized form before being distributed to the 
target application guards 310. This optimized form only distributes attributes relevant to 
that application guard 310, so that access requests may be evaluated by reviewing only a 
few rules rather than frequently analyzing the potentially large policy rale base. 
[0088] FIG! 6 is a block diagram of a BLE 316 including an engine 1602, an API 
1604, and a plug-in API 1606. Engine 1602 is the active component of a BLE, which 
maintains and evaluates entitlement information for application(s). API 604 provides a 
link between the application(s) and a BLE. Plug-in API 606 extends an application guard 
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(310) or a BLE's capabilities, such as enabling the system to interface with one or more 
applications written in languages other than the one API 604 was written for. 
[0089] Application guard 310 supports transactional access control by allowing an 
application 312 to be aware of the authorization service and to make authorization 
requests at each and every user interaction, data request, or business-level transaction. 
The application guard is capable of evaluating the complete security policy and making 
an authorization decision outside of the application. No policy rales need to be embedded 
in the application or its associated databases. In addition, the design and integration of 
application guard 310 is fundamental to providing access control to business-level objects 
within an application 312 since the authorization services have visibility to those named 
policy objects within the application 312. 

[0090] In the FIG. 5 embodiment, application guard 310 is preferably integrated with 
application 312 through a high-level Application Programming Interface (API) or 
authorization library 314 that allows application 312 to request authorization services as 
needed through an application guard interface 512. Typically, this can be done quickly 
by including authorization requests at key points in application 312 for control user 
interaction or database access so that each interaction is protected with a minimum of 
development. 

[0091] The FIG. 7 example for a user using a standard application guard 310 

begins with the user at a user terminal 118 (FIG. 1) requesting access to a securable 
component protected by an application guard 310. In step 710, application guard 310 
constructs and issues an authorization request. At step 712, the authorization request is 
evaluated by application guard 310 according to its local client policy 318 to determine 
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whether to allow or deny the authorization request. At step 714, audit 518 records the 
authorization request in audit log 450. Next, at step 716, if there is an error in the 
authorization request, or if the request is not valid, then at step 718 the user is denied 
access. However, if the authorization request is valid, then at step 720 it is determined 
whether access should be granted. If the evaluated authorization request does not deny 
access for the user, then at step 722 access is allowed. If the evaluated authorization 
request denies access for the user, then at step 724 access is denied. 
[0092] API's necessary for externalizing rule management preferably include a set of 
interfaces for rule repository update, a set of interfaces for locating an authorization 
engine, and a set of interfaces for submitting authorization queries, FIG. 8 is an 
exemplary class diagram containing a subset of major components in the exemplary BLE 
API's 331 and 332 in Figure 3A, whereDomainServiceFactory class 804 is a root 
interface for locating authorization engines, submitting authorization queries, and a 
factory for creating DomainService objects 806. In response to a given an application 
name, DomainService objects 806 discover CredentialsManager object 808, which 
provides Credentials object 810 that enables authorization queries to the authorization 
engine. Operations on the Credentials interface allow efficient querying of authorization 
engine. Each Credential object 810 has several methods 812, including 
Credentials.accessAllowed method, Credentials.bulkAccessAllowed, 
Credentials.queryPrivilege method, and Credentials.queryObjects. The 
Credentials.accessAllowed method is a basic authorization query method and the 
Credentials.bulkAccessAllowed method is an optimized authorization query method that 
allows multiple queries in one call. Other Credentials object methods allow more 
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complex queries to the authorization engine. The Credentials.queryPrivilege method 
allows for querying of privileges for the specific user and object combination. The 
Credentials.queryObjects method allows for querying of objects for which a specific user 
has been granted certain privileges. Application Guard Interface 330 includes methods to 
apply each specific policy delta and methods to either apply or reject a policy update. 
Exemplary interfaces and their methods can be found in Appendix A. 
[0093] An organizational security policy in practice involves constant changes, such 
as environmental, organizational, operational changes, and IT structural changes. As a 
result, the policy in a system needs to be frequently updated, which involves 
complications as discussed in the Background Section. The change in the policy can be 
large or small, but it requires fast distribution to the distributed authorization engines 
(BLEs) in concern over the network. Therefore, the invention includes a schema for fast 
incremental policy distribution, 

[0094] FIG. 9 is a flowchart illustrating an exemplary menu option to distribute a 
policy. After enterprise policy 224 has been initially entered or modified in any way, the 
modified features of enterprise policy 224 may be distributed to appropriate application 
guards 310. At step 910, upon selecting the distribute policy option, distributor 214 
optimizes enterprise policy 224. Then at step 912, differ 438 preferably computes any 
difference between the newly optimized policy and optimized policy 222. At step 914, 
the newly optimized policy is published as optimized policy 222 in DBMS 218. Next, at 
step 916, only the changed portions of optimized policy 222 are committed to appropriate 
application guards 310. At step 918, application guards 310 receive the changed policy, 
and then at step 920 application guards 310 merge the changed policy into local client 
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policy 318. Next at step 922, new local client policy 318 is activated to work with 
application guard 310. 

[0095] FIG. 10 shows the principle of incremental policy distribution in accordance 
with the invention. In the formula below, DV stands for distributed version, C for 
change, and D for computed delta (or difference). The currently distributed (or enforced) 
policy version, after the i th occurrence of policy distribution, on a client server 116 (FIG. 
1) is denoted as DV(i) (or DV(i, 1)), which is stored in enterprise policy (database) 224 
(FIG. 2A) and local client policy (database) 318 (FIG. 3A). The second index (k, as in 
DV(i, k)) denotes the change number after the i ft distribution and before the next 
distribution, starting with 1 (no change yet). A sequence of n incremental changes are 
made to the currently distributed policy version DV(i, 1) resulting in a sequence of 
intermediate policy versions in an order of V(i, 2), V(i, 3), V(i, 4), . .., V(i, n), and V(i, 
n+1). An incremental change Ck (k = 1, 2, n) is associated with two adjacent policy 
versions V(i, k) and V(i, k+1). For example, an incremental change C3 is associated with 
two adjacent policy versions V(i, 3) and V(i, 4). Each incremental change Ck may 
include one or more rule changes in a policy, including adding rules, deleting rules, 
and/or amending rules, or any other policy change. Corresponding to the n incremental 
changes, a sequence of n computed deltas will be generated in an order of D(i, 1), D(i, 2), 
D(i,3), ...,D(i,n-l), andD(i,n). A computed delta D(i, k) (k = 1, 2, n) accumulates 
all the policy changes that have been made in the previous incremental changes up to the 
Ck. In other words, the computed delta D(i, k) accumulates all policy changes in Ck, Ck- 
1, ...,C2,andCl. For example, D(i, 3) accumulates all changes in C3,C2 and CI. The 
accumulated policy changes may simplify the final result in a sequence of incremental 
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changes. For example, if a rule is added into one incremental change and later deleted 
from another increment change; or if a rule is deleted from one incremental change and 
later added into another increment change, these two changes will offset each other. 
[0096] At the n 1 * 1 incremental change Cn, if policy version V(i, n+1) is satisfactory to 
a user, a policy distributor 214 (FIG. 2A) will transmit D(i, n) or D(i) to client server 1 16 
(FIG. 1 A), which will update the currently enforced policy version DV(i) based on D(i). 
By pre-computing and distributing only finally accumulated changes D(i), the invention 
reduces network congestion and distribution time to update a currently enforced policy. 
After distributing D(i), the currently distributed (or enforced) policy is changed from 
version DV(i) to version DV(i+l) at a client server, that is, DV(i+l) = DV(i) + D(i). 
[0097] In the process of generating new distributed (or enforced) policy version 
DV(i+l), policy change tracking 230 (FIG. 2A) keeps track of the incremental changes 
CI, C2, Cn-1, Cn, computes respective deltas D(i, 1), D(i, 2), D(i, n-1), D(i, n), 
and stores Ck, D(i, k), where k = 1, 2, . .., n-1, n, in policy change tracking table 233 
(FIG. 2A). Policy change tracking 230 also stores the new distributed (or enforced) 
policy version DV (i+1) to enterprise policy (database) 224 (FIG. 2A). 
[0098] To illustrate an application of the principle shown in FIG. 30, a process is 
provided to show that in a currently distributed (or enforced) policy version DV(i) = V(i, 
1), a user ID name "userji" is renamed to "userjT ' in a sequence of n incremental 
changes, where: 

[0099] V(i, 1) + CI (renaming user_a to user_b) = V(i, 2) (user_b), D(i, 1) = 
(renaming user_a to user_b) 
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[00100] V(i, 2) + C2 (renaming user_b to user_c) = V(i, 3) (user_c), D(i, 2) = 
(renaming user_a to user_c) 

[00101] V(i, 3) + C3 (renaming user_c to user_a) = V(i, 4) (user_a), D(i, 4) = zero 
because the user is renamed back, V(i, 4) = V(i, 1) 

[00102] V(i, 4) + C4 (renaming user_a to user_d) = V(i, 5) (user_d), D(i, 5) = 
(renaming user_a to user_d) 
[00103] ... 

[00104] V(i, n) + Cn (renaming user j to user_f) = V(i, n+1) (user J), D(i, n) = 
(renaming user_a to user_f) 

[00105] Consequently, when distributing policy version DV (i+1) after the sequence of 
incremental changes, the accumulated delta D(i, n) (or D(i)) from V(i, 1) to V(i, n+1) is 
"user_a is renamed to user_f." 

[00106] FIG. 1 1 shows the principle of reconstructing a previously distributed (or 
enforced) policy is shown, in accordance with the invention. In case that error occurs in 
the enforced policy, the reconstruction enables policy be easily roll backed to one of the 
earlier enforced version, in a simple and fast way. The currently distributed (or enforced) 
policy version is assumed to be DV(n+l), which is stored in enterprise policy (database) 
224 (FIG. 2A) and local client policy (database) 318 (FIG. 3A). The sequence of 
previously distributed (or enforced) policy versions is represented as DV(n), DV(n-l), 
DV(3), DV(2), DV(1), which are stored in policy change tracking table 233. In FIG. 31, 
a policy version DV(i) (i >1) is updated by DV(i-l) + D(i-l), where D(i) is the delta from 
DV(i-l) to DV(i). Each D(i), which is also stored in the policy change tracking table, can 
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be generated by using the process shown in FIG. 30. Therefore, the sequence of policy 

versions can be represented by the equation set A as follows: 

[00107] DV(2) = DV(1) + D(l), (D(l) is the delta from DV(1) to DV(2) 

[00108] DV(3) = DV(2) + D(2), D(2) is the delta from DV(2) to DV(3) 

[00109] ... 

[00110] DV(n+l) = DV(n) + D(n), D(n) is the delta from DV (n) to DV(n+l) 
[00111] According to the above equation set A, the process of reconstructing a 
previously distributed (or enforced) policy version can be represented by the equation set 
B as follows: 

[00112] DV(n) = DV(n+l) + (- D(n)) 

[00113] DV(n-l) = DV(n+l) + (- D(n) - D(n-1)) 

[00114] ... 

[00115] DV(2) = DV(n+l) + (- D(n) - D(n-1) - D(n-2) -. . . - D(3) - D(2)) 
[00116] DV(1) = DV(n+l) + (- D(n) - D(n-l) - D(n-2) -. . . - D(3) - D(2) - D(l)) 
[00117] In the equation set B, (- D(i)) represents the reversing rule changes of delta 
D(i). In the policy reconstruction process, policy change reversing 232 (FIG. 2A) 
combines the sequence of respective D(i)s in a reversing order to generate a D(reversing), 
which will be used to reconstruct a previously distributed (or enforced) policy version. 
For example, to reconstruct DV(1), policy change reversing 232 combines a reversing 
sequence of (- D(n) - D(n-l) - ... - D(3) - D(2) - D(l)) as D(reversing) and transmits it 
to application guard 310 (FIG. 3 A), which in turn reconstructs the previously enforced 
policy version DV(1) using DV(n+l) based on D(reversing). By distributing only 
combined reversing changes D(reversing), the invention reduces network congestion and 
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distribution time to reconstruct a previously enforced policy version. The principle 
shown in FIG. 1 1 can also be used to reverse the incremental changes shown in FIG. 10. 
[00118] In the process of reconstructing previously distributed (or enforced) policy 
version DV(i), policy change reversing 232 (FIG. 2A) keeps track of the reversing 
changes of D(i), computes a respective D(reversing), and updates D(i) in policy change 
tracking table 233 (FIG. 2A). 

[00119] To illustrate an application of the principle shown in FIG. 31, a process is 

provided to show a policy reconstruction from DV(4) to DV(2), where: 

[00120] DV(3) = DV(2) + D(2) (renaming user_a to suerj) 

[00121] DV(4) = DV(3) +D(3) (add user_t, renaming user_f to user.z) 

[00122] To reconstruct DV(2) from DV(4): 

[00123] DV(3) = DV(4) + (-D(3)) (delete user_t, renaming user.z to user_f) 
[00124] DV(2) = DV(3) + (-D(2)) (renaming user_f to user_a) 
[00125] In this example, the combined delta (- D(reversing)) is "delete user_t and 
renaming user_z to user_a." 

[00126] FIG. 12 is a flowchart illustrating a process of generating an updated policy 
version (i.e., DV(i+l)) through a sequence of incremental changes to a currently 
distributed (or enforced) policy version (i.e., DV(i), which is stored in enterprise policy 
224 (FIG. 2A) and in local client policy 318 (FIG. 3 A)) at a policy manager server 112 
(FIG. 1 A) through a BLC 212 (FIG. 2A), and distributing the updated policy version via 
a distributed network, in accordance with the present invention. 
[00127] In step 1204, a user makes n sequences of incremental changes C 1 , C2, . . . , Cn 
to the currently distributed (or enforced) policy version DV(i), as shown in FIG. 10. 
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[00128] In step 1206, policy change tracking 230 (FIG. 2A) keeps track of the 
sequence of incremental changes Cj and generates a respective accumulated delta change 
D(i, j) (j = 1 , 2, . . . , n) while the user is making the changes. The sequence of incremental 
changes can be done in different days. 

[00129] In step 1208, at the n" 1 incremental change, the user indicates that he/she has 
completed all changes, and then policy change tracking 230 generates an accumulated 
delta D(i) as shown in FIG. 10, stores the accumulated delta D(i) into policy change 
tracking table 233 (FIG. 2A), and sends the accumulated delta D(i) to policy distributor 
214 (FIG. 2A). 

[00130] In step 1210, policy distributor 214 transmits the accumulated delta D(i) via 
network 114 to application guard 310 (FIG. 3 A). 

[00131] In step 1212, application guard 310 updates the currently distributed (or 
enforced) policy version DV(i) to new policy version DV(i+l), based on the accumulated 
delta D(i). 

[00132] FIG. 13 is a flowchart illustrating a process of reconstructing a previously 
distributed (or enforced) policy version (i.e., DV(2)) based on a currently distributed (or 
enforced) policy version (i.e., DV(n+l), which is stored in enterprise policy 224 (FIG. 
2A) and local client policy 318 (FIG. 3A)) at a policy manager server 1 12 (FIG. 1 A) 
through a BLC 212 (FIG. 2A); and distributing the reconstructed policy version via a 
distributed network, in accordance with the invention. 

[00133] In step 1304, a user enters a reconstruction request for reconstructing 
DV(n+l) to DV(2) as shown in FIG. 11. 
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[00134] In step 1306, policy change reversing 232 (FIG. 2A) performs reversing 
changes to D(n), D(n-l),..., D(3), D(2)) to generate a combined reversing change 
D(reversing). 

[00135] In step 1308, policy change reversing 232 sends D(reversing) to policy 
distributor 214 (FIG. 2A). 

[00136] In step 1310, policy distributor 214 transmits the D(reversing) to application 
guard 310 (FIG. 3 A) via network 1 14. 

[00137] In step 1212, application guard 310 reconstructs policy version DV(2) based 
on the D(reversing) and DV(n+l). 

[00138] A policy may contain thousands of inter-related rules which are enforced for 
many functional branches in an organization and hundreds of applications over thousands 
of users. To enable managers and policy administrators to efficiently and 
comprehensively manage or maintain a sound policy, the invention provides a system 
capable of performing comprehensive policy analysis, including policy inquiry, policy 
verification, and policy cross-referencing. The preferred analysis is based on the policy 
data designed according to the policy model, which includes rule inheritance, object 
hierarchy, role hierarchy, and other interrelationships between policy components. 
[00139] The invention provides policy inquiry capability at both a front end (i.e., 
policy manager server 1 12) and a back end (i.e., client server 1 16). Specifically, at the 
front end, an administrative user can, upon authorization, query against the global policy 
database for rules granting or denying a specified privilege on a specified object to a 
specified subject. A typical policy query at a modular description level contains one or 
more parameters that include grant or deny access type, privilege, object, and subject. At 



{00049512vl} 



35 



the back end, an application can submit a request to the BLE via BLE API to query for 
privileges and objects that a specified application user can access, to query for 
information as to why a specified application user is granted or denied of a specified 
privilege on a specified object. Such a back end query is performed against the local 
policy database resident in the BLE. Exemplary front end queries are illustrated as 



follows: 




[00140] 


Across enterprise applications, 


[00141] 


"What can John Doe do?" 


[001421 


"What is Tohn Dfip fnrhirlrlfm tn rlr>9" 


[00143] 


In an enterprise application, 


[00144] 


"Who can monitor trade in a trading application?" 


[00145] 


"What can a security auditor do with a trading application?" 


[00146] 


"Can John Doe sell or buy ABCD security with a trading application?" 


[00147] 


And for a specific query, 


[00148] 


"Under what condition may John Doe deposit or withdraw from account XYZ 



in a trading application?" 

[00149] FIG. 14 is a block diagram illustrating an exemplary role hierarchy and rule 
inheritance in reference to an operational chart in a fictitious stocking trading company. 
In the block diagram, there are three roles arranged in a hierarchy structure, which 
contains three layers of roles, namely, "Junior Trader," "Senior Trader," and 'Trader 
Manager." In FIG. 14, "A" -» "B" means "A" inherits rules (or access rights) from "B." 
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For example, "Senior Trader" -» "Junior Trader" means "Senior Trader" inherits rules 
(or access rights) from "Junior Trader." 

[00150] FIG. 15 is a block diagram illustrating an exemplary objects hierarchy in 
reference to an organizational chart in a fictitious stocking trading company. In FIG. 15, 
four organization nodes are arranged in two layers, namely, "global," "trading," "human 
resources," and "payroll." Each organization node at the second layer is associated with 
one or more applications (i.e. tl, t2, and t3; hi and h2; or pi). Each application is 
associated with one or more resources nodes. For example, if an application node is an 
intranet management application, the associated resources can be web pages; or if an 
application node is a database, the associated resources can be database table views. 

[00151] When processing a query, the system considers the rule inheritance, object 
hierarchy and role hierarchy as shown in FIGs. 14 and 15. The results present rules that 
match the given privilege, object, and subject in a query request. The hierarchy concept 
can be illustrated in reference to FIGs. 14 and 15, assume that in the policy, (1) John Doe 
is one of the trade managers in role 1408 (FIG. 14) being associated with "Trading" 
organization node (FIG. 15), and that "Junior Trader" 1404 is granted access rights to 
execute trades for securities X, Y and Z from 8AM to 5PM. Because "Trade Manager" 
1408 is a role that inherits access rights from "Senior Traders" 1406, which further 
inherits access rights from "Junior Trader" 1406, a query "what can John Doe do?" 
presents the answer that John Doe is granted access rights to execute trade for securities 
X, Y and Z from 8AM to 5PM. 

[00152] In addition to policy inquiry, the system of the invention supports other kinds 
of front-end policy analysis, including policy verification, and policy cross-referencing. 
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A "policy verification" query can find users who are both granted a specified privilege on 
a specified object and another specified privilege on another specified object. Therefore, 
a "policy verification" query usually poses two access questions. Inconsistency or 
contradiction occurs if any user has the privilege of these two accesses. Exemplary 
"policy verification" queries are: 

[00153] "Which users can view investment banking deals and execute trades?" 

[00154] "Which users can deposit funds and execute Accounts Receivable 
transactions?" 

[00155] "Which users can write checks and approve checks?" 

[00156] To illustrate the concept policy verification, assume (1) John Doe inherits an 
accountant role, and an account manager role, in the multiple level role hierarchy, (2) 
there is a rule granting an accountant the privilege to issue payments including checks, 
cash, etc, and (3) there is a rule granting an account manager the privilege to approve 
checks. The query "Which users can write checks and approve checks?" lists John Doe 
as the answer. Such policy analysis must perform multiple policy inquiries and generate 
results that match the query input, taking into account of the complex policy model. 

[00157] A "policy cross-reference" query enables users to ask questions about how a 
policy element relates to other policy elements. Exemplary "policy cross-reference" 
queries are: 

[00158] "To what roles is this user assigned?" 

[00159] "What are other user names for this user in the policy?" 

[00160] "What rules have this privilege?" 



{00049512vl} 



38 



[00161] "Which rules have this user attribute in common?" 

[00162] Both policy verification and policy cross-reference queries also take into 
account rule inheritance, object hierarchy and role hierarchy as in the policy structure, 

[00163] FIG. 16 is an exemplary flowchart illustrating a process of performing a 
policy analysis at a BLM 210 through a BLC 212 (FIG. 2A), in accordance with the 
invention. 

[00164] In step 1604, BLC 212 receives a query containing one or more parameters 
from a user and forwards the query, together with the parameters, to policy manager 210. 

[00165] In step 1606, upon receiving the query and the parameters, policy analysis 234 
in policy manager 210 interprets the query and parameters, and executes a query against 
the enterprise (or global) policy 224 based on the object and role hierarchy, and rule 
inheritances shown in FIGs. 14 and 15. 

[00166] In step 1608, BLC 212 receives and displays the query result (FIG. 1 A). 

[00167] FIG. 17 is a flowchart illustrating a process of performing a policy analysis at 
a client server 1 16 for a query issued at an application. 

[00168] In step 1704, the application issues a query containing one or more parameters 
and sends the query, together with the parameters, to local policy analysis 319 via BLE 
API 332 (FIG. 3A). The query is programmed into the application by a user at a user 
terminal 118 (FIG. 1) or at a console (not shown) coupled to client server 116. 

[00169] In step 1706, upon receiving the query and the parameters, local policy 
analysis 319 in a BLE (FIG. 3 A) interprets the query and parameters and performs the 
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analysis based on the object and role hierarchy, and rule inheritances shown in FIGs. 14 
and 15. 

[00170] In step 1708, the application receives the query results and further processes 
the results according to the application's operational flow, which may display the results 
to the user. 

[00171] The invention has been explained above with reference to a preferred 
embodiment. Other embodiments will be apparent to those skilled in the art in light of 
this disclosure. For example, the invention may readily be implemented using 
configurations other than those described in the preferred embodiment above. 

[00172] One alternative embodiment involves locating a management system, zero or 
more engines, and a policy database on a single server and then replicating one or more 
copies on servers at various locations on the network. Synchronization of policy updates 
could occur through database replication. 

[00173] Another alternative embodiment bundles a management system, zero or more 
engines, and a policy database on a single server and then synchronizes with local policy 
stores over the network following local authorization requests to the central server. 
However, compared with the embodiments discussed above, these two alternative 
embodiments may have drawbacks in terms of scalability and performance. 

[00174] Additionally, the invention may effectively be used in conjunction with 
systems other than the one described above as the preferred embodiment. Therefore, 
these and other variations upon the preferred embodiments are intended to be covered by 
the invention, which is limited only by the appended claims. 
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